Acyclicity of improvements in finite game forms

نویسنده

  • Nikolai S. Kukushkin
چکیده

Game forms are studied where the acyclicity, in a stronger or weaker sense, of (coalition or individual) improvements is ensured in all derivative games. In every game form generated by an “ordered voting” procedure, individual improvements converge to Nash equilibria if the players restrict themselves to “minimal” strategy changes. A complete description of game forms where all coalition improvement paths lead to strong equilibria is obtained: they are either dictatorial, or voting (or rather lobbing) about two outcomes. The restriction to minimal strategy changes ensures the convergence of coalition improvements to strong equilibria in every game form generated by a “voting by veto” procedure. JEL Classification Number: C 72.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nash equilibrium in compact-continuous games with a potential

If the preferences of the players in a strategic game satisfy certain continuity conditions, then the acyclicity of individual improvements implies the existence of a (pure strategy) Nash equilibrium. Moreover, starting from any strategy profile, an arbitrary neighborhood of the set of Nash equilibria can be reached after a finite number of individual improvements. JEL Classification Number: C 72.

متن کامل

Rosenthal’s potential and a discrete version of the Debreu–Gorman Theorem

The acyclicity of individual improvements in a generalized congestion game (where the sums of local utilities are replaced with arbitrary aggregation rules) can be established with a Rosenthalstyle construction if aggregation rules of all players are “quasi-separable.” Every universal separable ordering on a finite set can be represented as a combination of addition and lexicography. MSC2010 Cl...

متن کامل

Strong and Weak Acyclicity in Iterative Voting

We cast the various different models used for the analysis of iterative voting schemes into a general framework, consistent with the literature on acyclicity in games. More specifically, we classify convergence results based on the underlying assumptions on the agent scheduler (the order of players) and the action scheduler (which better-reply is played). Our main technical result is proving th...

متن کامل

Acyclic Games and Iterative Voting

We consider iterative voting models and position them within the general framework of acyclic games and game forms. More specifically, we classify convergence results based on the underlying assumptions on the agent scheduler (the order of players) and the action scheduler (which better-reply is played). Our main technical result is providing a complete picture of conditions for acyclicity in s...

متن کامل

Best response adaptation under dominance solvability

Two new properties of a finite strategic game, strong and weak BR-dominance solvability, are introduced. The first property holds, e.g., if the game is strongly dominance solvable or if it is weakly dominance solvable and all best responses are unique. It ensures that every simultaneous best response adjustment path, as well as every non-discriminatory individual best response improvement path,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2011